/*
 * @lc app=leetcode.cn id=69 lang=javascript
 *
 * [69] Sqrt(x)
 */

// @lc code=start
/**
 * @param {number} x
 * @return {number}
 */
var mySqrt = function (x) {
    if (x < 2) {
        return x;
    }

    let i = x;
    while(i * i > x) {
        i = Math.floor((i + x / i) / 2);
    }

    return i;
};
// @lc code=end
